Nowadays, organizations have to compete withdifferent competitors in regional, national and internationallevels, so they have to improve their competition capabilitiesto survive against competitors. Undertaking activitieson a global scale requires a proper distribution systemwhich could take advantages of different transportationmodes. Accordingly, the present paper addresses a location-routing problem on multimodal transportation network. The introduced problem follows four objectivessimultaneously which form main contribution of the paper; determining multimodal routes between supplier and distributioncenters, locating mode changing facilities, locatingdistribution centers, and determining product deliverytours from the distribution centers to retailers. An integerlinear Programming is presented for the problem, and agenetic algorithm with a new chromosome structure proposedto solve the problem. Proposed chromosome structureconsists of two different parts for multimodaltransportation and location-routing parts of the model. Based on published data in the literature, two numericalcases with different sizes generated and solved. Also, differentcost scenarios designed to better analyze model andalgorithm performance. Results show that algorithm caneffectively solve large-size problems within a reasonabletime which GAMS software failed to reach an optimalsolution even within much longer times.